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Abstract 

We give a new simple proof of the exactness of the complex of injective words 
and use it to prove Nakaoka's homology stability for symmetric groups. The 
methods are generalized to show acyclicity in low degrees for the complex of 
words in " general position" . 

1. An elementary proof of Nakaoka stability 

We will be concerned with the complex C* (to) , where C n (to) is the free abelian 
group generated by elements (x\, . . . ,x n ), where the Xi are pairwise different 
natural numbers from 1 to to. Co (to) = Z. The differential is given by 

n 

d(xi, . . .,x n ) = ^(-iy +1 (xi, . . . ,Xj-i,x j+ i, ...,x n ). 

3=1 

In discrete mathematics the following theorem is well established as the homol- 
ogy of C*(M) is given by the simplicial homology of the (shellable) poset of 
injective words. Shellability reduces the simplicial homology groups to those of 
a wedge of m-spheres. We refer to [1], [3], [7] for exact definitions and state- 
ments. 

Our proof of Theorem 1 is new and rather straightforward compared to Farmer's 
original elementary proof. 

Theorem 1 (F.D. Farmer [3]) The homology o/C*(to) vanishes except in de- 
gree m. 

We have to introduce some notations which will be used throughout the paper. 
A chain c is called a term, if there exists an N 6 Z and x\,...,x n £ {1, . . . , to} 
with c = N (x\, . . . , x n ). 

As C* (to) has a canonical basis all our sum decompostions correspond to parti- 
tions of the basis. We also speak about the appearance of numbers in a chain. 
For example 2 appears in (2, 3) + 4 (5, 1) but 4 does not. 

Although our complex C*(m) has no obvious cup product, we have a partially 
defined product. If c e C„(to), c' £ C;(to) are elementary c = N (xi, . . .x n ), 
c = M (x'i, . . . , x'i), we define c c' := N M (xi, . . . , x n , x[, . . . x[) if the numbers 
xx, . . . ,x n , x'x, ■ ■ ■ x[ are paiwise different. This constuction extends bilinearly 
to arbitrary chains c, c' for which the numbers appearing in both of them are 
distinct. 
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There is a Leibniz rule for c G C n (to) and c' G C; (m) 
d{cc') = d{c) c' + {-l) n cd{c') . 

Proof of Theorem 1. The exactness in degree is clear. For the rest we use 
induction on to. For the case to = 2 we have to check that 

C 2 (2) — Ci(2) — Z 

is exact. But kei(d : C\(2) — > Z) is generated by elements of the form 

(a;) - (x') =d(x,x') 

with x =/= x' . 

For the induction step we use a straightforward lemma: 

Lemma 1 If we have a number x G {1, . . . , to} which does not appear in a cycle 
c G C n (m), it is a boundary. 

Proof. According to the Leibniz rule c = c+(x) d(c) = d((x) c), since d(c) = O.O 

Given an arbitrary cycle c of degree n < to we have to show that in order 
to apply the lemma we can eliminate a number from c by adding boundaries. 
Therefore we will push a fixed number x G {1, ...,m} to the right until it 
vanishes from the cycle. 

If x appears somewhere in the cycle at the first index, write 



3 

Where the Cj are elementary and d does not have x at the first index. To each 
Cj choose a number Xj G {!,..., to}, Xj ^ x which does not appear in Cj. Then 



Now x does not appear at the first index anymore. The next steps until the 
vanishing of x are similar. Suppose x does not appear at the first i > indices 
of c. Now we can write 



3 

Where the Cj are elementary and different, the Sj have length i, x does not 
appear in Sj and x does not appear at the first i + 1 entries of c'. One calculates: 






3 



2 



If we forget those terms for which x does not appear at the z-th index, this 
equation implies dsj = for all j. Since length(sj) = i < m — length((x) Cj), 
there are by induction s'j with ds'j — Sj and such that the following products 
make sense. 

3 

In the cycle 

c -dz = c'-j2 [(-ir + M c i + i-^H (*) dc 3] 

3 

x does not appear at the first i + 1 indices. □ 

Using the corresponding two hyperhomology spectral sequences for the natural 
action of the symmetric group S m on our complex C*(m) (cf [2]) one can now 
obtain a stability result due to Nakaoka. A similar proof was given by Maazen 
(thesis). 

Theorem 2 (Nakaoka [5]) £f m (E n _i) = H m (E n ) for m < n/2. 

Proof. We use induction on n . It is well known for n = 3 

ff 1 (E 2 ) = H 1 (E 3 ) = Z/(2). 

For n > 4 define C[{n) := Q +1 {n) for I > 0. Then 

H m (£ n ,Z) = H m {H n ,C'*{n)) 

when m < n — 1 because of Theorem 1. The other spectral sequence of the 
bi-complex gives for El t : 

H 2 (T, n ,C ) H 2 (E n ,C 1 ) 

Ho(Y, n ,C' Q ) H (T, n ,C[) 
Using Shapiro's Lemma we get: 

H 2 (S n _i) # 2 (X„- 2 ) ••• H 2 (^) 

Hi(s„_i) iri(s„_ 2 ) ••• ^i(Si) o 

-ffo(S„_i) i?o(S n _ 2 ) ••• ifo(Ei) ^ 

The horizontal arrows can be computed as 0, 1, 0, 1, • ■ • , since they are the sums 
of the signs in d[, d' 2 , ■ ■ ■ ■ 

We have E? = iJ 4 (£„_i) for i > and by induction E\- = for i < < 

j < n - 1. 



H 2 (H ni C' n _ 2 ) H 2 (Y, n ,C' n _ 1 ) 
H 1 {T, ni C' n _ 2 ) Hifi^C^) 
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Finally, parts of the spectral sequence degenerate; E°° Q = i?j(£„_i) for n — i > 2, 
such that Hi(Y, n ) = #;(£„_i) for n/2 > i. □ 

2. Words in general position 

Let n :~ {i\l < i < n}. We associate to every (nonempty) set X a complex 
F{X)„ 1 the so-called complex of words with alphabet X, as follows: 

(F(X)) n = Z<{f:n^X}> 

n 

dn(f) = ^(-l)" +1 /o4. 
k=l 

Here Sk ■ [n] — > [n + 1] are the coface maps 

x ( -s / j if 1 < j < 

4C7) = \. 7 + 1 iffc<j 

It is immediate that the homology of F(X) vanishes. For if c e F(X) n is a 
cycle, c = d((xo) c) for arbitrary xq £ X (see Lemma 1). 

For given X certain subcomplexes of F(X) can be used in hyperhomology spec- 
tral sequences as above, if their homology vanishes to some extent. These sub- 
groups are determined by conditions which one could call "general position 
conditions" . For applications cf [8] , [9] . 

It could be asked, how to explain the fact that the vanishing of homology is not 
affected by these conditions. In order to give a general result we translate the 
proof of Theorem 1 into our more complicated setting. 

Examples 



(i) Let X be a finite set. The complex of injective words is (F in j(X)) n := 
{/ G F(X) n | / injective}. According to Theorem 1 the homology of this 
subcomplex is zero except in degree m = card(X) where 

m— 1 

rank(# ro (F(X)*)) = (-l) m (l - £ (-l)Vn(m - 1) ■ ■ ■ (m - *)) . 

i=0 

This equals the number of fixed point free permutations of X. 

(ii) Let F be a field and V an F-vector space. The complex of vectors in 
general position is (F gen (V)) n := {/ E F(V) n \f in general position} . 

If F is infinite the complex is exact. A general vanishing result is contained 
in our main theorem. 

We introduce axioms for elements of a given (nonempty) set X to be in general 
position. 
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Definition 1 (General position) Let G^ m be relations in l+m variables from 
X ; I > 0, m > 0. The family (G f ;, TO )i,meN « s called a general position relation if 
the following properties are satisfied. 

Let x, y, z be finite sequences of elements of X of length I, m, n: 
(i) G n ,m is symmetric in the first n and last m arguments, 
(ii) LfGi +m . n (x,y;z) then Gi {x;y,z). IfGi (x;y, z) then Gi in (x; z). 
(Hi) LfGi, m+n (x;y,z) and G m . n (y; z) then Gi +m , n (x,y; z). 

For fixed G we say x is in G-general position to y iff G; jm (x; y). 
Given x G F(X)i and y G F(X) m we say x is in G-general position to y if every 
term of x is in G-general postition to every term in y (for I = we demand 
nothing) . 

Definition 2 Given a finite sequence b of elements of X the corresponding 
complex of chains in general position to b is (Fc(X;b)) n := {/ G F{X) n \f is 
in G-general position to b} . 

Before we can state the main theorem we have to introduce an invariant which 
determines an upper bound for the vanishing of the homology of F(X)*. 

Definition 3 Given a general position relation G we define \G\ to be the small- 
est natural number n > such that there is a sequence x of elements of X with 
length(x) = n such that there is no further element in X which is in general 
position to x. 

Examples 

(i) Example (i) is induced by saying x is in G lnj -general position to y if the 
underlying sets of x and y are disjoint and the entries of x are pairwise 
different. We have \G inj \ = card(X) and F G inj(X)* = {F inj {X)) t 

(ii) Example (ii) is induced by saying (x\, . . . ,x{) is in G" ec -general position 
to (yi , . . . , yj ) if we have for all G F, k = 1, . . . , i + j and only dim(V) 
many of them nonvanishing 

«i xi H h ftj x t + a l+ i yi H h a i+j y 3 = 

implies = for all k G {1, . . . , i}. 

If card(F) = oo or dim(V) = oo then \G vec \ = oo. 

Unfortunately the exact value of |G" ec | is not known for all finite dimen- 
sional vector spaces over finite fields. 
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Lemma 2 (a) For dim(V) > card(F) we have \G vec \ = dim(V) + 1. 
(b) For dim(V) = 2 we have \G vec \ = card(F) + 1. 

Proof of (a). Let n — dim(V) + 1 and (ej)i<j<„_i be a basis of V. We 
show \G vec \ > n first. Otherwise we had a sequence (xi)i<i< n -i, Xi E V, 
such that there does not exist a vector x E V in G" ec -general position to (xi). 
This can only be true if (x^ is a basis of V. But if it is a basis the element 
Xi + X2 + • • • + x n -i would be in general position to it. Contradiction. 
Now the sequence / = (ei, . . . , e„_i, e± + e2 + ■ ■ ■ + e n _i) is maximal in the 
sense of Definition 3. To see this we have to show there is no vector x = 
oi e\ + ■ ■ ■ + a n -i e„_i, a, G F, in G t,ec -general position to /. If there is an 
index j such that aj = 0, x is obviously not in general postion to /. But if no 
coefficient in x vanishes two of them have to be equal since dimiV) > card(F). 
In case oi = ci2 we can write 

x = a\ (ei H h e„_i) + (a 3 - ai) e 3 H (a„_i - oi) e„_i . 

This shows / is in fact maximal. 

Proof of (b). For dim(V) — 2 we have x E V in G l ' ec -general position to y E V 
iffx^Oy^y and [x] ^ [y] G F(V). So IGen 1160 ! is simply the number of rational 
points in F(V)/F. □ 

Theorem 3 For a set X with general position condition G and a finite se- 
quence a — (a\,...,ai) of elements of X the corresponding homology groups 
H m (F G (X;a)) vanish for m < (|G| - / - l)/2. 

In contrast to Theorem 1 one should notice that it is in general not possible to 
erase the factor 1/2 from the inequality of the theorem. 

Proof. Denote the degree by m. The exactness at m — is trivial. We proceed 
by induction on m > 1. Let c be a cycle in F m (X; oi, . . . , ai). 
Case m = 1: 

We can suppose c = (x) — (x'). Because 1 < (|G| — / — l)/2 we have 1 + 2 < \G\ 
so that there exists y E X in G-general position to (x, x', a\, . . . , a{). 
According to Definition l(iii) (y,x,x') is in G-general position to (ai,...,a;) 
and it is allowed to write d((y) c) = c. 
Induction step: 

Choose x E X in G-general position to (oi, . . . , ai). 

The simplest case is c in G-general position to (x, a\, . . . , ai). Here we can 
apply a construction similar to Lemma 1; we have c = d((x) c), since (x) c is in 
G-general position to (oi, . . . , aj). 

We reduce to this case by changing c by boundaries. To be more precise we 
introduce a number 1(c) E {0, . . . , m) which is m iff the above applies, that is 
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c in G-general position to (x, a\, . . . , a;). 

By adding boundaries be will see that we can increase 1(c). 

For d e Fc(X;a) n we define 1(d) G {0, ...,n} as the the greatest natural 

number i < n such that Hi(v) is in G-general position to (x, ^[(v), a±, . . . ,ai) 

for any term v of d (-Ki denotes the projection to the first i entries and ir^ the 

projection to the last n — i entries). 

Reduction to 1(c) > 0: 

Suppose 1(c) = 0. Let c = Xj with Xj elementary. Choose for every j 
Uj E X with yj in G-general position to (x, Xj, a\, . . . , at). This is possible since 
length(x, Xj,a\, . . . ,ai) = 1 + m + l < \G\. Clearly I(c — d(J2j(yj) x j)) > 0. 
Now suppose m > 1(c) > 0: 
Write 

C — ^ S j X j I X 

j 

such that exactly those terms v of c for which I(v) > 1(c) are in x' , length^ ) = 
1(c) and all elementary and pairwise different. 

Lemma 3 d(sj) — for all j . 

Proof. The terms v of d(c) such that I(v) < 1(c) are exactly the terms of 
d(sj)xj. In order to see this, notice that for a term v of d(c) we have I(v) = 
/(c) — 1 iff the I(c)-th entry of v is not in G-general position to (x, tt'j.Jv), a\, . . . , a{). 
Now projecting the identity = d(c) to the terms v with I(v) < 1(c) we get 
= Y]j Sj Xj. Lemma 3 is proven. □ 
According to our assumtion Sj is in G-general position to (x, Xj, a\, . . . , ai). By 
induction on m we know there exist s'j with d(s'j) = Sj and s'^ in G-general 
position to (a;, Xj,ai,..., a/), because 2i + [(to — i) +1 + 1] < 2m + I < \G\ — 1. 
Now 

j( C = i(x' + (-iy( c h' J d(x J )) 

> He) • 

This finishes the reduction to 1(c) = m and therefore the induction step for 
length(c) = to is accomplished. □ 

Theorem 3 could be useful in the generalization of Suslin's GL-stability [8] to 
finite fields. A thorough treatment seems to indicate the following result: 

(i) Given to > and n > to we have H m (GL n (F)) = H m (GL n+ i(Fj) for almost 
all finite fields F. 

(ii) For given to > H m (GL m ^ 1 (F)) — > H m (GL m (F)) is surjective for almost 
all finite fields F. 
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In fact (i) has been proven - using other methods - by Quillcn [6] . He did even 
show, that the statement is true for all fields with more then 2 elements. Similar 
results with weaker bounds are due to Maazen and van der Kallen [4] . 
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